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(57) ABSTRACT 

A system for producing an output scrambled digital data 
stream from an input scrambled digital data stream. The 
input scrambled digital data stream includes a plurality of 
control messages (ECMs), each ECM including coded infor- 
mation for generating a control word (CW) associated with 
the ECM and being encoded using an ECM key. The input 
scrambled digital data stream also includes a plurality of 
segments of scrambled digital data, each segment of 
scrambled digital data being associated with one of the 
plurality of ECMs and being scrambled using the CW 
associated with the ECM. A method for producing the output 
scrambled digital data stream includes replacing each of the 
plurality of ECMs with a corresponding transformed ECM 
(TECM), each corresponding TECM comprising coded 
information for generating the CW associated with the 
corresponding ECM and being encoded using a TECM key, 
thus producing the output scrambled digital data stream, 
wherein the ECM key is replaced with a new ECM key at an 
ECM key change time, and the TECM key is not replaced at 
the ECM key change time. 

29 Claims, 4 Drawing Sheets 
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DIGITAL RECORDING PROTECTION 
SYSTEM 

FIELD OF THE INVENTION 

The present invention relates to the production and 5 
recording of digital data streams, particularly scrambled 
digital data streams such as scrambled digital television data 
streams. 

BACKGROUND OF THE INVENTION 10 

Systems for scrambling a television data stream are 
well-known in the art. One such system is described in the 
following U.S. Pat. No. 5,282,249 to Cohen et al.; U.S. Pat. 
No. 5,481,609 to Cohen et al. Scrambled television data 15 
streams described in the Cohen et al. patents comprise both 
scrambled data representing television signals and coded 
control messages, also known as ECMs. The ECMs of 
Cohen et al. comprise, in a coded form, data necessary for 
generating a control word (CW) which may be used to 20 
descramble the scrambled data representing television sig- 
nals. 

While the two patents to Cohen et al. describe an analog 
system, that is, a system in which analog television data 
streams are broadcast to television sets, it is appreciated that 25 
similar ECM methods may also be used for digital television 
data streams. Generally, the scrambling techniques used for 
scrambling analog television signals such as, for example, 
the well-known "cut-and-rotate" technique, are chosen for 
their applicability to analog signals. In scrambling of digital 30 
television signals other scrambling techniques, well-known 
in the art, are used, the techniques being more appropriate to 
digital signals such as, for example, applying the well- 
known DES algorithm to the digital television signals. 

Methods of transmitting a scrambled digital signal, 35 
including ECMs, are described in the MPEG-2 standard, 
ISO/TEC 13818-6, Jul. 12, 1996 and subsequent editions. 

Recording of analog television signals such as, for 
example, recording using a VCR, is well-known in the art 40 
and VCR equipment is widely commercially available from 
a variety of manufacturers. Recording of digital television 
signals is also known. A consumer digital VCR is described, 
for example, in the article "A Consumer Digital VCR for 
Digital Broadcasting" by Okamoto et al., published in IEEE 45 
Transactions on Consumer Electronics, Vol. 41, No. 3, 
August 1995, pp. 643-649. 

U.S. Pat, No. 5,574,787 to Ryan describes an apparatus 
and method for copy protection for video platforms in which 
a specially adapted video recorder, playback device, or set 50 
top decoder is used to protect copyright material. 

European patent application EP 0 714 204 A2, assigned to 
LG Electronics, Inc., describes a method for copy protection 
in digital video systems. 

The disclosures of all references mentioned above and 55 
throughout the present specification are hereby incorporated 
herein by reference. 

SUMMARY OF THE INVENTION 

60 

The present invention seeks to provide an improved 
system for producing and recording digital data streams, and 
particularly for protecting recorded digital data streams 
including digital television data. 

The prior art digital recording systems referred to above 65 
do not fully address the problem of recording a scrambled 
digital data stream. The terra "digital data stream", as used 
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throughout the present specification and claims, refers in a 
broad sense to any stream of digital data transmitted con- 
tinuously at least during a particular period of time, and 
particularly includes broadcast digital data such as broadcast 
digital television signals. The term "scrambling" in all of its 
forms, as used throughout the present specification and 
claims, refers to any method of scrambling, encoding, or 
encrypting data, many such methods being well-known in 
the art. 

A digital VCR such as that described by Okamoto et al. 
records and reproduces a digital bit stream; that is, the digital 
VCR of Okamoto et al. records and produces whatever bits 
are presented thereto. Thus, the digital VCR of Okamoto et 
al. could record and reproduce a scrambled digital data 
stream. In the system of Okamoto et al., however, problems 
could arise in descrambling the recorded data stream such 
as, for example, for playing on a television. 

As is well known in the art, security functions in 
scrambled television systems are typically controlled by a 
removable security element such as a removable smart card. 
Furthermore, it is well known in the art that, in actual 
practice, operators of scrambled television systems periodi- 
cally replace the removable security elements found in 
consumer home systems in order to change the security and 
scrambling behavior of the system. 

After replacement of the removable security element or, 
typically, after a limited transition period following replace- 
ment of the removable security element, broadcasts 
scrambled with methods applicable to the previous remov- 
able security element can not be descrambled using the 
present removable security element. Typically, therefore, if 
a recording were made on a system such as that described by 
Okamoto et al. of a broadcast from a digital system using 
techniques similar to those described by Cohen et al. and in 
the MPEG-2 standard, both referred to above, the recording 
would become unusable as soon as a change of removable 
security elements was carried out by the scrambled televi- 
sion system operator. The present invention seeks to provide 
apparatus and methods for recording digital data streams 
which, in addition to having other features, overcome the 
problem of unusability of recordings after a change of 
removable security elements. 

There is thus provided in accordance with a preferred 
embodiment of the present invention a method for producing 
an output scrambled digital data stream from an input 
scrambled digital data stream, the input scrambled digital 
data stream including a plurality of control messages 
(ECMs), each ECM including coded information for gen- 
erating a control word (CW) associated with the ECM and 
being encoded using an ECM key, the input scrambled 
digital data stream also including a plurality of segments of 
scrambled digital data, each segment of scrambled digital 
data being associated with one of the plurality of ECMs and 
being scrambled using the CW associated with the ECM, the 
method including replacing each of the plurality of ECMs 
with a corresponding transformed ECM (TECM), each 
corresponding TECM including coded information for gen- 
erating the CW associated with the corresponding ECM and 
being encoded using a TECM key, thus producing the output 
scrambled digital data stream, wherein the ECM key is 
replaced with a new ECM key at an ECM key change time, 
and the TECM key is not replaced at the ECM key change 
time. 

Further in accordance with a preferred embodiment of the 
present invention the step of replacing includes performing 
the following steps iteratively for each one of the plurality 
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of ECMs: receiving the one ECM and the segment of recording apparatus for recording on the recording medium 

scrambled digital data associated therewith, generating the a scrambled digital data stream including a plurality of 

associated CW from the one ECM using the ECM key, transformed ECMs (TECMs) and the plurality of segments 

generating a transformed ECM (TECM) including coded of digital data, wherein each of the plurality of ECMs is 

information for generating the associated CW and being 5 replaced with a corresponding TECM, each corresponding 

encoded using a TECM key, outputting the TECM, and TECM including coded information for generating the CW 

outputting the segment of scrambled digital data associated associated with the corresponding ECM and being encoded 

with the ECM. using a TECM key. 

There is also provided in accordance with another pre- There is also provided in accordance with another pre- 
ferred embodiment of the present invention a method for 10 ferred embodiment of the present invention apparatus for 
recording, on a recording medium, a broadcast scrambled producing an output scrambled digital data stream from an 
digital data stream to produce a scrambled digital recording, input scrambled digital data stream, the input scrambled 
the broadcast scrambled digital data stream including a digital data stream including a plurality of scrambling con- 
plurality of control messages (ECMs), each ECM including trol messages (ECMs), each ECM including coded infor- 
coded information for generating a control word (CW) 15 mation for generating a control word (CW) associated with 
associated with the ECM and being encoded using an ECM the ECM and being encoded using an ECM key, and a 
key, the broadcast scrambled digital data stream also includ- plurality of segments of scrambled digital data, each seg- 
ing a plurality of segments of scrambled digital data, each ment of scrambled digital data being associated with one of 
segment of scrambled digital data being associated with one the plurality of ECMs and being scrambled using the CW 
of the plurality of ECMs and being scrambled using the CW 20 associated with the ECM, the apparatus including ECM 
associated with the ECM, the method including receiving replacement apparatus for replacing each of the plurality of 
the broadcast scrambled digital data stream, and recording ECMs with a corresponding transformed ECM (TECM), 
on the recording medium a scrambled digital data stream each corresponding TECM including coded information for 
including a plurality of transformed ECMs (TECMs) and the generating the CW associated with the corresponding ECM 
plurality of segments of digital data, wherein each of the 25 and being encoded using a TECM key, wherein the ECM 
plurality of ECMs is replaced with a corresponding TECM, key is replaced with a new ECM key at an ECM key change 
each corresponding TECM including coded information for time, and the TECM key is not replaced at the ECM key 
generating the CW associated with the corresponding ECM change time. 

and being encoded using a TECM key. Further in accordance with a preferred embodiment of the 

Further in accordance with a preferred embodiment of the 30 present invention the recording apparatus includes a CW 

present invention the recording step includes performing the extractor for generating the associated CW from each of the 

following steps iteratively for each one of the plurality of plurality of ECMs using the ECM key, a TECM generator 

ECMs in the broadcast scrambled digital data stream: gen- for receiving the associated CW from the CW extractor and 

erating the associated CW from the one ECM using the for generating a TECM including coded information for 

ECM key, generating a TECM including coded information 35 generating the associated CW and being encoded using a 

for generating the associated CW and being encoded using TECM key, and' medium recording apparatus for receiving 

a TECM key, recording the TECM on the recording the TECM from the TECM generator and the segment of 

medium, and recording the segment of scrambled digital scrambled digital data from the receiving apparatus and for 

data associated with the one ECM on the recording medium. recording the TECM and the segment of scrambled digital 

Still further in accordance with a preferred embodiment of 40 data associated with the one of the plurality of ECMs on the 

the present invention the recording medium includes a recording medium. 

digital tape. Still further in accordance with a preferred embodiment of 

Further in accordance with a preferred embodiment of the the present invention the ECM replacement apparatus 

present invention the recording medium includes a 45 includes a CW extractor for generating the associated CW 

computer-accessible storage medium associated with a com- from each of the plurality of ECMs using the ECM key, and 

p U(er a TECM generator for receiving the associated CW from the 

Additionally in accordance with a preferred embodiment CW extractor and for generating a TECM including coded 

of the present invention the broadcast scrambled digital data information for generating the associated CW and encoded 

stream includes a television scrambled digital data stream. 50 usin S a TECM key. 

Moreover in accordance with a preferred embodiment of Additionally in accordance with a preferred embodiment 

the present invention each of the plurality of ECMs is of the P resent invention the apparatus includes a removable 

encoded using a hashing method. ?«™*y *™™> wherein lhe ^movable security device 

There is also provided in accordance with another pre- includes the CW extractor, 

ferred embodiment of the present invention apparatus for 55 Moreover in accordance with a preferred embodiment of 

recording, on a recording medium, a broadcast scrambled ^e present invention the removable security device also 

digital data stream to produce a recorded scrambled digital includes the TECM generator. 

data stream, the broadcast scrambled digital data stream Further in accordance with a preferred embodiment of the 

including a plurality of scrambling control messages present invention the removable security device includes a 

(ECMs), each ECM including coded information for gen- 60 smart card. 

erating a control word (CW) associated with the ECM and There is also provided in accordance with another pre- 

being encoded using an ECM key, and a plurality of seg- ferred embodiment of the present invention apparatus for 

ments of scrambled digital data, each segment of scrambled transforming a scrambling control message (ECM) includ- 

digital data being associated with one of the plurality of ing coded information for generating a control word (CW) 

ECMs and being scrambled using the CW associated with 65 associated with the ECM and being encoded using an ECM 

the ECM, the apparatus including receiving apparatus for key into a transformed scrambling control message 

receiving the broadcast scrambled digital data stream, and (TECM), the apparatus including ECM input apparatus for 
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receiving the ECM, a CW extractor for generating the the method including receiving an ECM and a segment of 

associated CW from the ECM using the ECM key, a TECM scrambled digital data associated therewith, replacing the 

generator for generating a transformed ECM (TECM) ECM with a transformed ECM (TECM), and outputting the 

including coded information for generating the associated output scrambled digital data stream including the TECM 

CW and being encoded using a TECM key, and ECM output 5 and the segment of scrambled digital data, wherein the ECM 

apparatus for outputting the TECM, wherein the ECM key key is replaced with a new ECM key at an ECM key chance 

is replaced with a new ECM key at an ECM key change time, and the TECM key is not replaced at the ECM key 

time, and the TECM key is not replaced at the ECM change change time. 

Ume ' Further in accordance with a preferred embodiment of the 

There is also provided in accordance with another pre- 30 present invention the method also includes outputting the 

ferred embodiment of the present invention apparatus for ECM and receiving the TECM. 

producing an output scrambled digital data stream from an Stil] further in accordance with a preferred embodiment of 

input scrambled digital data stream, the input scrambled the present invention the step of outputting the ECM and 

digital data stream including a plurality of control messages receiving the TECM includes outputting the ECM to a 

(ECMs), each ECM including coded information for gen- 15 removable security element and receiving the TECM from 

erating a control word (CW) associated with the ECM and lne removable security element, 

being encoded using an ECM key, the input scrambled aaa*- it * j * LJ . 

digital data stream ako including a plurality of segments of /f^°^Y ™ accordance with a preferred embochment 

scrambled digital data, each segment of scrambled digital f ' ^ * em0Vable 6lCmCDt mdudcS 

data being associated with one of the plurality of ECMs and 20 

being scrambled using the CW associated with the ECM, the BRIEF DESCRIPTION OF THE DRAWINGS 
apparatus including scrambled digital data stream input 

apparatus for receiving an ECM and a segment of scrambled The present invention will be understood and appreciated 

digital data associated therewith, ECM replacement appa- more fully from the following detailed description, taken in 

ratus for replacing the ECM with a transformed ECM 25 conjunction with the drawings in which: 

(TECM), and scrambled digital data stream output apparatus FIG. 1 is a simplified partly pictorial, partly block- 

for outputting the output scrambled digital data stream • diagram illustration of a scrambled digital data stream 

including the TECM and the segment of scrambled digital recording and playback system, constructed and operative in 

data, wherein the ECM key is replaced with a new ECM key accordance with a preferred embodiment of the present 

at an ECM key change time, and the TECM key is not 30 invention; 

replaced at the ECM key change time. FI(J 2 ^ a simplified Wock diagram ilhlstrating the 

Further in accordance with a preferred embodiment of the production of a recording scrambled digital data stream from 

present invention the apparatus includes ECM interface a broadcast scrambled digital data stream by a portion of the 

apparatus for outputting the ECM and receiving the TECM. apparatus of FIG. 1; 

Still further in accordance with a preferred embodiment of FIG. 3 is a simplified block diagram illustration of a 

the present invention the ECM interface is adapted to portion of the apparatus of FIG. 1- 

receive a removable security element. FIG. 4 is a simplified flowchart illustration of a preferred 

Additionally in accordance with a preferred embodiment method of operation of the apparatus of FIG. 3; and 
of the present invention the removable security element 4G FIG. 5 is a simplified flowchart illustration of a preferred 
includes a smart card. , . r c . - A r 
_ . , , . , . implementation of step 210 of FIG. 4. 
There is also provided in accordance with another pre- 
ferred embodiment of the present invention a method for DETAILED DESCRIPTION OF A PREFERRED 
transforming a scrambling control message (ECM) includ- EMBODIMENT 
ing coded information for generating a control word (CW) 45 

associated with the ECM and being encoded using an ECM Reference is now made to FIG. 1 which is a simplified 
key into a transformed scrambling control message partly pictorial, partly block-diagram illustration of a 
(TECM), the method including receiving the ECM, scrambled digital data stream (SDDS) recording and play- 
generating, the associated CW from the ECM using the ^ ac ^ system, constructed and operative in accordance with 
ECM key, generating a transformed ECM (TECM) includ- 50 a preferred embodiment of the present invention. The system 
ing coded information for generating the associated CW and of F,G 1 comprises a television set 100. The television set 
being encoded using a TECM key, and outputting the 100 mav comprise any appropriate commercially available 
TECM, wherein the ECM key is replaced with a new ECM television set. As described below, in accordance with the 
key at an ECM change time, and the TECM key is not otner elements of the system FIG. 1 described below, the 
replaced at the ECM change time. 55 television set 100 may comprise either an appropriate analog 

There is also provided in accordance with another pre- television set or an appropriate digital television set. 

ferred embodiment of the present invention a method for T° e system of FIG. 1 also comprises an integrated 

producing an output scrambled digital data stream from an receiver-decoder (IRD) 110. The IRD 110 may be based on 

input scrambled digital data stream, the input scrambled any appropriate commercially-available IRD operative to 

digital data stream including a plurality of control messages 60 receive and decode a scrambled broadcast digital data 

(ECMs), each ECM including coded information for gen- stream and preferably additionally contains other hardware 

erating a control word (CW) associated with the ECM and and/or software components, as described below, 

being encoded using an ECM key, the input scrambled The system of FIG. 1 also comprises a removable security 

digital data stream also including a plurality of segments of element, such as a smart card 120, in removable operative 

scrambled digital data, each segment of scrambled digital 65 attachment with the IRD 110. The smart card 120 is typically 

data being associated with one of the plurality of ECMs and suitably programmed, as is well-known in the art, to provide 

being, scrambled using the CW associated with the ECM, control words (CWs) for descrambling of a scrambled 
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broadcast digital data stream by the IRD 110. Methods for Reference is now additionally made to FIG. 2, which is a 

programming and utilizing smart cards such as the smart simplified block diagram illustrating the production of a 

card 120 to produce CWs are well-known in the art and are recording scrambled digital data stream from a broadcast 

described, for example, in U.S. Pat. No. 5,282,249 to Cohen scrambled digital data stream by the IRD 110 of FIG. 1. The 

et al. and U.S. Pat. No. 5,481,609 to Cohen et al., referred 5 block diagram of FIG. 2 comprises a simplified illustration 

to above, with suitable modifications, as are well-known in of a broadcast SDDS 140, which, as described above, 

the art and described above, particularly in the MPEG-2 typically comprises a plurality of ECMs and a plurality of 

•standard, for operating on digital rather than on analog data. associated SDSEGs, such as: an nth ECM 145; an nth 

The system of FIG. 1 also preferably comprises a digital SDSEG 150 associated with the nth ECM 145; and n+lth 

VCR 130, which may comprise any suitable digital VCR }Q ECM 155; and an n+lth SDSEG 160 associated with the 

such as, for example, the digital VCR described in the article n+lth ECM 155. It is appreciated that the block diagram of 

"A Consumer Digital VCR for Digital Broadcasting" by FIG. 2 is schematic only, and that the plurality of ECMs and 

Okamoto et al., referred to above. It is appreciated that any the plurality of associated SDSEGs need not be physically 

other appropriate digital recording apparatus may be used in contiguous. One particular example of the actual layout of 

place of the digital VCR 130, the digital VCR 130 being ]5 ECMs and the associated SDSEGs in an SDDS is given in 

shown in FIG. 1 by way of example only. For example, and the MPEG-2 standard, referred to above, 

without limiting the generality of the foregoing, an appro- The IRD 110 of FIG. 1, in cooperation with the smart card 

priate computer system may be used in place of the digital 120, is preferably operative to process the broadcast SDDS 

VCR 130, the computer system being typically operative to 140, in order to produce a recording SDDS 165, as follows, 

record onto a computer-accessible storage medium associ- 2(J Each ECM, such as the nth ECM 145, is processed as 

ated therewith. described above, typically using an ECM key, which may 

The IRD 110 is preferably operatively attached to the comprise a one-way function as described above, the ECM 

television set 100 and the digital VCR 130. It is appreciated key being known to the smart card 120, in order to obtain the 

that the IRD 110 may include digital-to-analog conversion associated CW such as an nth CW 170. The nth CW 170 is 

apparatus (not shown), as is well known in the art, and may 25 then processed using another key, referred to throughout the 

provide analog signals to the television set 100, in which present specification and claims as a TECM key, in order to 

case the television set 100 may comprise an analog televi- produce an nth TECM 175 which may later be used, with the 

sion set. Alternatively, the IRD 110 may provide digital TECM key, to generate the nth CW 170. 

signals to the television set 100, in which case the television Preferably each TECM, such as, for example, the nth 

set 100 may comprise a digital television set. In any case, it 30 TECM 175, is also signed with an appropriate digital 

is appreciated that digital signals are preferably used signature, as is well known in the art. Preferably, each 

between the IRD 110 and the digital VCR 130. TECM key is associated with a unique digital signature. 

The operation of the system of FIG. 1 is now briefly Preferably, upon subsequent playback and descrambling of 
described. The IRD 110 receives a scrambled digital data the recording SDDS 165 the digital signature is checked, and 
stream, also known herein as a SDDS, from a broadcast 35 only a valid digital signature indicating that the recording 
source. The broadcast source may comprise any appropriate SDDS 165 was produced with the apparatus of FIG. 1, 
broadcast source such as, for example, a digital cable typically particularly with the smart card 120 of FIG. 1, will 
broadcast, a local digital television broadcast, or a digital be descrambled by the apparatus of FIG. 1. The use of such 
satellite television broadcast, all of which are well-known in a digital signature is considered preferable in order to 
the art. Typically, the SDDS may comprise an MPEG-2 data 40 discourage unauthorized duplication and subsequent play- 
stream, as described in the MPEG-2 standard, referred to back of the recording SDDS 165 using apparatus other than 
above. More generally, it is appreciated that the present the apparatus of FIG. 1, particularly using a different smart 
invention is not limited to television broadcasts, but is card at some other location in place of the smart card 120. 
applicable to all types of digital broadcast, including data The TECM key may be of similar type to the ECM key 
broadcasts, so that the broadcast source may comprise any 45 such as, for example, a one-way function. The TECM key, 
appropriate source broadcasting a SDDS in appropriate however, is preferably permanently associated with the 
format. system of FIG. 1; particularly, the TECM key does not 

The IRD 110, in cooperation with the smart card 120, is change even when the smart card 120 is replaced by the 

preferably operative to descramble the SDDS, Typically, as system operator, as described above. Thus, it will be appre- 

is well known in the art and as is described above, the SDDS 50 ciated that any SDDS associated with the TECM key may 

comprises a plurality of ECMs. Each ECM is associated still be descrambled using the apparatus of FIG. 1 even after 

with, and is typically followed by, a scrambled digital data such a replacement of the smart card 120. It is appreciated 

segment (SDSEG). Each ECM is typically encoded and that the TECM key may be produced in a wide variety of 

comprises therein information, such as a seed, which can be ways, such as, for example, the TECM key may be associ- 

used, typically by the smart card 120, to generate a CW, the 55 ated with and, typically, stored in the IRD 110; the smart 

CW in turn being utilizable to unscramble the associated card 120; a combination of the IRD 110 and the smart card 

SDSEG. 120, such as partly in the IRD 110 and partly in the smart 

It is appreciated that many different methods may be used card 120; or another portion of the system of FIG. 1 (not 

to imbed the seed in the ECM and that corresponding shown). It is also appreciated that the TECM key may be 

methods can be used to extract the seed therefrom and to 60 personal to a particular user of the apparatus of FIG. 1, with 

generate the CW. For example and without limiting the more than one TECM key being associated with the appa- 

generality of the foregoing, the seed may be the input to a ratus of FIG. 1 and the appropriate TECM key being 

one-way function such as a hash function, and the CW may produced upon identification of a user of the apparatus of 

be the result of performing the hash function on the seed. FIG. 1 by any method well known in the art, such as by 

The CW, in turn, can be used, typically by the IRD 110, as 65 provision of a personal identification number (PIN), 

a key for descrambling the scrambled data segment associ- It is appreciated that, in a case where the TECM key is at 

ated with the ECM. least partially associated with or stored in a removable 
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security element such as the smart card 120, a method is typically similar to descrambling operations well-known in 

preferably provided for keeping the TECM key unchanged the art, may occur in the apparatus of FIG. 3 in parallel with 

even when the smart card 120 is replaced, as described the production of a recording SDDS. It is appreciated that, 

above. Methods for providing an unchanging item of infor- i n a preferred implementation of the apparatus of FIG. 3, 

mation are well known in prior art scrambled television 5 adequate buffering may be provided in the scrambled digital 

systems using removable security elements. For example, data strcam transformer 195 or elsewhere in order to permit 

and without limiting the generality of the foregoing, when continuous production of the recording SDDS from the 

the smart card 120 is replaced an operation may be carried broadcast SDDS . Such mcthods 0 f buffering are well-known 

out whereby an unchanging item of information stored only m me art 

in the smart card 120 is temporarily stored in the IRD 110 ,„ . . ' . , 

and is then written to the replacement smart card (not 10 It is further appreciated that the apparatus of FIG. 3 may 

shown) and erased from the IRD 110. Such prior art be operative to descramble a recording SDDS and provide a 

methods, for example, may be used to cause a TECM key to clear sl S Dal therefrom by providing the recording SDDS as 

be unchanging even when the smart card 120 is replaced. input to the apparatus of FIG. 3 in place of the broadcast 

After the nth TECM 175 is generated and placed in the SDDS, the control word extractor being operative in such a 

recording SDDS 165, the nth SDSEG 150 may be placed in 15 mode to provide control words, as described above, using a 

the recording SDDS 165. It is appreciated that the present TECM key rather than an ECM key. 

invention provides an apparatus and method for producing Reference is now made to FIG. 4 which is a simplified 

an appropriate recording SDDS 165 without requiring flowchart illustration of a preferred method of operation of 

descrambling of any SDSEG such as the nth SDSEG 150 the apparatus of FIG. 3. The method of FIG. 4 preferably 

during the production of the recording SDDS 165 and 20 comprises the following steps: 

without requiring a scrambling operation to produce an An input SDDS is received (step 205). Each ECM in the 
SDSEG to occur in the system of FIG. 1 at any time. input SDDS is replaced with a TECM, the ECM comprising 
It is appreciated that the method" described above with CW generating information and the TECM also comprising 
respect to the nth ECM 145 and the nth SDSEG 150 may be control word generating information for generating the same 
repeatedly or iteratively applied to other ECMs and the CW as the ECM (step 210). An output SDDS is thus 
associated SDSEGs such as, for example, the n+lth ECM produced. The output SDDS is then output (step 215) 
155, associated with an n+lth CW 177, to produce an n+lth Reference is now made to FIG. 5, which is a simplified 
TECM 180 and the n+lth SDSEG 160 in the recording flowchart illustration of a preferred implementation of step 
SDDS 165. 30 210 of FIG. 4. The method of FIG. 5 preferably comprises 
It is also appreciated that, during playback of a recording the following steps, which are preferably performed itera- 
SDDS from the digital VCR 130 through the IRD 110 and tively for each ECM in the input SDDS: 
associated smart card 120 to the television 100, the IRD 110 One ECM and an SDSEG associated with the ECM are 
and the associated smart card 120 may perform operations input (step 220). The CW associated with the ECM is 
similar to those performed on a broadcast SDDS, but using 35 generated from the ECM using an ECM key (step 225). A 
the TECM key rather than the ECM key. TECM is generated using a TECM key, the TECM corn- 
Reference is now made to FIG. 3, which is a simplified prising information for generating the same CW as the ECM 
block diagram illustration of a portion of the IRD 110 of (step 230). The TECM is output (step 235), and the SDSEG 
FIG. 1. The portion of the IRD 110 shown in FIG. 3 is shown associated with the ECM, and thus also associated with the 
for providing a better understanding of the construction and 40 TECM, is also output (step 240). 

operation of the present invention, with standard compo- [t is appreciated that various features of the invention 

nents well-known in the art, such as components used to which are, for clarity, described in the contexts of separate 

receive a broadcast SDDS, not shown in FIG. 3." It is embodiments may also be provided in combination in a 

appreciated that the components shown in FIG. 3 may be single embodiment. Conversely, various features of the 

provided in hardware or in software and, if provided in 45 invention which are, for brevity, described in the context of 

software, may be provided in combination in software a s i ng i e embodiment may also be provided separately or in 

running on one or more general -purpose or special-purpose any suitable subcombination. It is particularly appreciated 

processors, as is well-known in the art. that the functions described herein as being performed by a 

The apparatus of FIG, 3 comprises a descrambler 185 and removable security device or smart card may be performed 

a control word extractor 190. The control word extractor 190 50 by another appropriate part of the system described, such as 

may preferably operate as described above to extract CWs an IRD. 

from ECMs in the SDDS, as described above, and to provide u will be appreciated by persons skilled in the art that the 

the CWs to the descrambler 185. The descrambler 185 present invention is not limited by what has been particu- 

meanwhile receives SDSEGs in the SDDS, as described i ar i y shown and described hereinabove. Rather the scope of 

above, and applies each CW received from the descrambler 55 the invention is defined only the by claims which follow: 

185 to the associated SDSEG to produce a clear signal. What is claimed is: 

In addition, the control word extractor 190 preferably 1. A method for producing an output scrambled digital 

supplies the CWs to a scrambled digital data stream trans- data stream from an input scrambled digital data stream, the 

former 195, the scrambled digital data stream transformer input scrambled digital data stream comprising a plurality of 

195 preferably comprising a TECM generator 200. The <sn control messages (ECMs), each ECM comprising coded 

scrambled data stream transformer 195 also receives the information for generating a control word (CW) associated 

broadcast SDDS and operates, as described above with with the ECM and being encoded using an ECM key, the 

reference to FIGS. 1 and 2 and below with reference to input scrambled digital data stream also comprising a plu- 

FIGS. 4 and 5, to produce therefrom a recording SDDS, ralily of segments of scrambled digital data, each segment of 

which is typically provided to a recorder. $5 scrambled digital data being associated with one of the 

It may thus be appreciated that descrambling operations to plurality of ECMs and being scrambled using the CW 

produce a clear signal, the descrambling, operations being associated with the ECM, the method comprising: 
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replacing each of the plurality of ECMs with a corre- 
sponding transformed ECM (TECM), each correspond- 
ing TECM comprising coded information for generat- 
ing the CW associated with the corresponding ECM 
and being encoded using a TECM key, thus producing 5 
the output scrambled digital data stream, 

wherein the ECM key is replaced with a new ECM key at 
an ECM key change time, and the TECM key is not 
replaced at the ECM key change time. 

2. A method according to claim 1 and wherein the step of 10 
replacing comprises performing the following steps itera- 
tively for each one of the plurality of ECMs: 

receiving the one ECM and the segment of scrambled 
digital data associated therewith: 

35 

generating the associated CW from the one ECM using 
the ECM key; 

generating a transformed ECM (TECM) comprising 
coded information for generating the associated CW 
and being encoded using a TECM key; 20 

outputting the TECM; and 

outputting the segment of scrambled digital data associ- 
ated with the ECM. 

3. A method for recording, on a recording medium, a 
broadcast scrambled digital data stream to produce a 25 
scrambled digital recording, the broadcast scrambled digital 
data stream comprising a plurality of control messages 
(ECMs), each ECM comprising coded information for gen- 
erating a control word (CW) associated with the ECM and 
being encoded using an ECM key, the broadcast scrambled 30 
digital data stream also comprising a plurality of segments 

of scrambled digital data, each segment of scrambled digital 
data being associated with one of the plurality of ECMs and 
being scrambled using the CW associated with the ECM, the 
method comprising: 35 
receiving the broadcast scrambled digital data stream; and 
recording on the recording medium a scrambled digital 
data stream comprising a plurality of transformed 
ECMs (TECMs) and the plurality of segments of digital 
data, wherein each of the plurality of ECMs is replaced 40 
with a corresponding TECM, each corresponding 
TECM comprising coded information for generating 
the CW associated with the corresponding ECM and 
being encoded using a TECM key. 
• 4. A method according to claim 3 and wherein the 45 
recording step comprises performning the following steps 
iteratively for each one of the plurality of ECMs in the 
broadcast scrambled digital data stream: 
generating the associated CW from the one ECM using 
the ECM key; 

generating a TECM comprising coded information for 
generating the associated CW and being encoded using 
a TECM key; 

recording the TECM on the recording medium; and 55 
recording the segment of scrambled digital data associ- 
ated with the one ECM on the recording medium. 

5. A method according to claim 3 and wherein the 
recording medium comprises a digital tape. 

6. A method according to claim 3 and wherein the 60 
recording medium comprises a computer-accessible storage 
medium associated with a computer. 

7. A method according to claim 3 and wherein the 
broadcast scrambled digital data stream comprises a televi- 
sion scrambled digital data stream. 65 

8. A method according to claim I and wherein each of the 
plurality of ECMs is encoded using a hashing method. 
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9. A method according to claim 3 and wherein each of the 
plurality of ECMs is encoded using a hashing method. 

10. Apparatus for recording, on a recording medium, a 
broadcast scrambled digital data stream to produce a 
recorded scrambled digital data stream, the broadcast 
scrambled digital data stream comprising a plurality of 
scrambling control messages (ECMs), each ECM compris- 
ing coded information for generating a control word (CW) 
associated with the ECM and being encoded using an ECM 
key, and a plurality of segments of scrambled digital data, 
each segment of scrambled digital data being associated 
with one of the plurality of ECMs and being scrambled using 
the CW associated with the ECM, the apparatus comprising: 

receiving apparatus for receiving the broadcast scrambled 
digital data stream; and 

recording apparatus for recording on the recording 
medium a scrambled digital data stream comprising a 
plurality of transformed ECMs (TECMs) and the plu- 
rality of segments of digital data, wherein each of the 
plurality of ECMs is replaced with a corresponding 
TECM, each corresponding TECM comprising coded 
information for generating the CW associated with the 
corresponding ECM and being encoded using a TECM 
key. 

11. Apparatus for producing an output scrambled digital 
data stream from an input scrambled digital data stream, the 
input scrambled digital data stream comprising a plurality of 
scrambling control messages (ECMs), each ECM compris- 
ing coded information for generating a control word (CW) 
associated with the ECM and being encoded using an ECM 
key, and a plurality of segments of scrambled digital data, 
each segment of scrambled digital data being associated 
with one of the plurality of ECMs and being scrambled using 
the CW associated with the ECM, the apparatus comprising: 

ECM replacement apparatus for replacing each of the 
plurality of ECMs with a corresponding transformed 
ECM (TECM), each corresponding TECM comprising 
coded information for generating the CW associated 
with the corresponding ECM arid being encoded using 
a TECM key, 

wherein the ECM key is replaced with a new ECM key at 
an ECM key change time, and the TECM key is not 
replaced at the ECM key change time. 

12. Apparatus according to claim 10 and wherein the 
recording apparatus comprises: 

a CW extractor for generating the associated CW from 
each of the plurality of ECMs using the ECM key; 

a TECM generator for receiving the associated CW from 
the CW extractor and for generating a TECM compris- 
ing coded information for generating the associated 
CW and being encoded using a TECM key; and 

medium recording apparatus for receiving the TECM 
from the TECM generator and the segment of 
scrambled digital data from the receiving apparatus and 
for recording the TECM and the segment of scrambled 
digital data associated with the one of the plurality of 
ECMs on the recording medium. 

13. Apparatus according to claim 11 and wherein the 
ECM replacement apparatus comprises: 

a CW extractor for generating the associated CW from 
each of the plurality of ECMs using the ECM key; and 

a TECM generator for receiving the associated CW from 
the CW extractor and for generating a TECM compris- 
ing coded information for generating the associated 
CW and encoded using a TECM key. 

14. Apparatus according to claim 12 and also comprising 
a removable security device, 
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wherein the removable security device comprises the CW 
extractor. 

15. Apparatus according to claim 14 and wherein the 
removable security device also comprises the TECM gen- 
erator. 5 

16. Apparatus according to claim 14 and wherein the 
removable security device comprises a smart card. 

17. Apparatus according to claim 13 and also comprising 
a removable security device, 

wherein the removable security device comprises the CW 10 
extractor. 

18. Apparatus according to claim 17 and wherein the 
removable security device also comprises the TECM gen- 
erator. 

19. Apparatus according to claim 17 and wherein the 15 
removable security device comprises a smart card. 

20. Apparatus for transforming a scrambling control mes- 
sage (ECM) comprising coded information for generating a 
control word (CW) associated with the ECM and being 
encoded using an ECM key into a transformed scrambling 20 
control message (TECM), the apparatus comprising: 

ECM input apparatus for receiving the ECM; 

a CW extractor for generating the associated CW from the 

ECM using the ECM key; 25 
a TECM generator for generating a transformed ECM 

(TECM) comprising coded information for generating 

the associated CW and being encoded using a TECM 

key; and 

ECM output apparatus for outputting the TECM, 30 
wherein the ECM key is replaced with a new ECM key at 

an ECM key change time, and the TECM key is not 

replaced at the ECM change time. 

21. Apparatus for producing an output scrambled digital 
data stream from an input scrambled digital data stream, the 35 
input scrambled digital data stream comprising a plurality of 
control messages (ECMs), each ECM comprising coded 
information for generating a control word (CW) associated 
with the ECM and being encoded using an ECM key, the 
input scrambled digital data stream also comprising a plu- 40 
rality of segments of scrambled digital data, each segment of 
scrambled digital data being associated with one of the 
plurality of ECMs and being scrambled using, the CW 
associated with the ECM, the apparatus comprising: 

scrambled digital data stream input apparatus for receiv- 
ing an ECM and a segment of scrambled digital data 
associated therewith; 

ECM replacement apparatus for replacing the ECM with 
a transformed ECM (TECM); and 5Q 

scrambled digital data stream output apparatus for out- 
putting the output scrambled digital data stream com- 
prising the TECM and the segment of scrambled digital 
data, 

wherein the ECM key is replaced with a new ECM key at 55 
an ECM key change time, and the TECM key is not 
replaced at the ECM key change time. 



45 



22. Apparatus according to claim 21 and also comprising: 
ECM interface apparatus for outputting the ECM and 

receiving the TECM. 

23. Apparatus according to claim 22 and wherein the 
ECM interface is adapted to receive a removable security 
element. 

24. Apparatus according .to claim 23 and wherein the 
removable security element comprises a smart card. 

25. A method for transforming a scrambling control 
message (ECM) comprising coded information for generat- 
ing a control word (CW) associated with the ECM and being 
encoded using an ECM key into a transformed scrambling 
control message (TECM), the method comprising: 

receiving the ECM; 

generating the associated CW from the ECM using the 
ECM key; 

generating a transformed ECM (TECM) comprising 
coded information for generating the associated CW 
and being encoded using a TECM key; and 

outputting the TECM, 

wherein the ECM key is replaced with a new ECM key at 
an ECM change time, and the TECM key is not 
replaced at the ECM change time. 

26. A method for producing an output scrambled digital 
data stream from an input scrambled digital data stream, the 
input scrambled digital data stream comprising a plurality of 
control messages (ECMs), each ECM comprising coded 
information for generating a control word (CW) associated 
with the ECM and being encoded using an ECM key, the 
input scrambled digital data stream also comprising a plu- 
rality of segments of scrambled digital data, each segment of 
scrambled digital data being associated with one of the 
plurality of ECMs and being scrambled using the CW 
associated with the ECM, the method comprising: 

receiving an ECM and a segment of scrambled digital 

data associated therewith; 
replacing the ECM with a transformed ECM (TECM); 

and 

outputting the output scrambled digital data stream com- 
prising the TECM and the segment of scrambled digital 
data, 

wherein the ECM key is replaced with a new ECM key at 
an ECM key change time, and the TECM key is not 
replaced at the ECM key change time. 

27. A method according to claim 26 and also comprising: 
outputting the ECM and receiving the TECM. 

28. A method according to claim 27 and wherein the step 
of outputting the ECM and receiving the TECM comprises: 

outputting the ECM to a removable security element and 
receiving the TECM from the removable security ele- 
ment. 

29. A method according to claim 28 and wherein the 
removable security element comprises a smart card. 
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it is certified that error appears in the above-identified patent and that said Letters Patent is 
hereby corrected as shown below: 



Column 11. 

Line 9, after "time" insert - , and the TECM is signed with a digital signature «; 
Line 44, after "key" insert , and each corresponding TECM is signed with a digital 
signature --. 

Column 12. 

Line 23, after "key" insert -- and signed with a digital signature --; 

Line 43, after "time" insert , and each said corresponding TECM is signed with a 

digital signature «; 

Line 63, after 'TECM" insert -- signed with a digital signature and --. 
Column 13. 

Line 27, after "(TECM)" insert — signed with a digital signature 
and ~; 

Line 49, after "(TECM)" insert -- encoded with a TECM key and signed with a digital 
signature --. 

Column 14. 

Line 18, after "(TECM)" insert - signed with a digital signature 
and --; 

Line 38, after "(TECM)" insert encoded with a TECM key and signed with a digital 
signature --; 

Line 55, after "card." insert - 

30. A method according to claim 1 and wherein the digital signature is associated with 
the TECM key. 

31. A method according to claim 3 and wherein the digital signature is associated with 
the TECM key. 

32. A method according to claim 10 and wherein the digital signature is associated with 
the TECM key. 

33. Apparatus according to claim 1 1 and wherein the digital signature is associated with 
the TECM key. 

34. Apparatus according to claim 20 and wherein the digital signature is associated with 
the TECM key. 

35. Apparatus according to claim 21 and wherein the digital signature is associated with 
the TECM key. 
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36. Apparatus according to claim 25 and wherein the digital signature is associated with 
the TECM key. 

37. Apparatus according to claim 26 and wherein the digital signature is associated with 
the TECM key. 

38. A method for producing an output scrambled digital data stream from an input 
scrambled digital data stream, the input scrambled digital data stream comprising a 
plurality of control messages (ECMs), each ECM comprising coded information for 
generating a control word (CW) associated with the ECM and being encoded using an 
ECM key, the input scrambled digital data stream also comprising a plurality of 
segments of scrambled digital data, each segment of scrambled digital data being 
associated with one of the plurality of ECMs and being scrambled using the CW 
associated with the ECM, the method comprising: 

receiving a user identification; 

choosing a transformed ECM (TECM) key from a plurality of available TECM, 
keys based, at least in part, on the user identification; and 

replacing each of the plurality of ECMs with a corresponding TECM, each 
corresponding TECM comprising coded information for generating the CW associated 
with the corresponding ECM and being encoded using the TECM key, thus producing 
the output scrambled digital data stream, 

wherein the ECM key is replaced with a new ECM key at an ECM key change • 
time, and the TECM key is not replaced at the ECM key change time. 
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